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© Device for transmitting data words representing a digitized analog signal and device for receiving 
the transmitted data words. 



© A transmission system is disclosed for transmit- 
ting digitized analog information. At the receiving 
side, for the purpose of transmitting an additional 
information signal, data words representing the 
digitized information are modified depending on the 
bits of an additional information signal. The modify- 
ing means (21. 22) are constructed in such a way 
that the modification depends both on the additional 
^■information signal and on other bits (b7) which are 
^not correlated with the bits (d) of the additional 
information signal. This results in the intercorrelation 
between the errors (A; e) in the data words intro- 
***duced by the modification being reduced, so that a 
flatter power density error spectrum is obtained and 
UOthe errors introduced in the data words by the modi- 
fication are less conspicuous. 

O At the receiving side the transmission system 
comprises means (28. 29) which recover the addi- 

jjj tional information signal from the data words re- 
ceived. 
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Oevice for transmitting data words representing a digitized analog signal and device for receiving the 

transmitted data words. 



The invention relates to a device for transmit- 
ting a series of data words representing a digitized 
analog signal, which device comprises modifying 
means constructed to modify the series of data 
words, prior to transmission, in dependence upon 
an additional information signal in, such a way that 
after modification the additional information signal 
is represented by less significant bits of the se- 
lected data words, the values represented by the 
modified data words being substantially equal to 
the values represented by the relevant data word 
prior to modification. 

The invention further relates to a device for 
receiving data words for use in conjunction with 
such a transmitting device, which receiving device 
comprises means for recovering the additional in- 
formation signal from said less significant bits of 
selected received data words. 

Such devices are known from European Patent 
Application EP-A-0.205.200. 

Said Application describes a transmission sys- 
tem in which for the transmission of the additional 
information signal one or more of the least signifi- 
cant bits of every n-th signal sample of a series of 
digitized audio signal samples is or are replaced by 
bits of the additional information signal. After the 
series of signal samples thus modified has been 
transmitted the additional information signal is re- 
covered from the signal samples, the original audio 
signal being recovered from the signal samples by 
digital-to-analog conversion. 

The substitution of the least significant bits in 
every n th signal sample introduces a minor error in 
the signal values. If the logic value of the additional 
information signal remains constant for a longer 
time repetition patterns may arise in the errors, 
resulting in audible whistle tones in the recovered 
audio signal. This is caused by the fact that the 
errors are intercorrelated if the additional informa- 
tion signals do not vary significantly. 

In the known method the occurence of annoy- 
ing whistle tones is precluded in that, after recov- 
ery of the additional information signal, the signal 
sample bits used for the transmission of the addi- 
tional information signal are replaced by a bit of an 
arbitrary logic value, which substantially reduces 
the correlation in the consecutive errors. However, 
this known method, has the drawback that addi- 
tional circuits are needed in the signal processing 
path where the received signal samples are con- 
verted into the original audio signal. This is un- 
desirable, in particular if the number of receiving 
devices is substantially larger than the number of 
transmitting devices, as for example in the case 



that the information is transmitted via a record 
carrier, such as for example a magnetic tape or an 
optically readable disc. 

It is the object of the invention to provide 

5 means which enable information to be transmitted 
by means of a device as defined in the opening 
paragraph, in such a way that the correlation in the 
consecutive errors is reduced without additional 
circuits being needed in the signal processing path 

to of the signal samples at the reception side 

This object is achieved by a device which is 
characterized in that the modifying means are 
adapted to modify the selected data words de- 
pending both on the additional information signal 

15 and on the logic values of other bits than said less 
significant bits, which other bits are substantially 
non-correlated with the additional information sig- 
nal. 

The invention is based on the recognition of 
20 the fact that the error intercorrelations can be re- 
duced by modifying the selected data words de- 
pending upon both the additional information signal 
and a bit series which is non-correlated with the 
information signal. 
25 An embodiment of the transmitting device is 

characterized in that the device comprises a binary 
wide-noise generator for generating said other bits. 

Another embodiment of the transmitting device 
is characterized in that said other bits are bits of 
30 the data words. 

This embodiment advantageously utilizes the 
fact that the bits of the data words are not cor- 
related with the bits of the additional information 
signal. 

35 Another embodiment of the transmitting device 

is characterized in that the modifying means com- 
prise means for changing the values represented 
by the selected data words in such a way that after 
the change the n least significant bits of each of 
40 the relevant data words correspond to the logic 
value of n bits of the information signal and means 
for determining the signs of the changes depend- 
ing upon the logic values of said other bits. 

This embodiment has the advantage that upon 
45 reception of the additional information signal can 
be recovered directly from said less significant bits. 

A further embodiment is characterized in that 
the modification value and n are both equal to one. 

In comparison with an embodiment employing 
so more than one bit of the selected data words the 
last-mentioned embodiment has the advantage that 
the error energy in the analog signal represented 
by the data words for every transmitted bit of the 
additional information signal is low. 
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An embodiment which is attractive on account 
of its simplicity is characterized in that the modify- 
ing means are adapted to subject bits of the addi- 
tional information signal and said other bits of the 
data to words an Exclusive OR operation in order 
to determine the logic values of said less signifi- 
cant bits. 

A receiving device for using conjunction with 
the last-mentioned embodiment of the transmitting 
device is characterized in that the signal recovery 
means comprise means which are constructed to 
perform an exclusive OR operation for said least 
significant bits and the specific other bits of the 
data words in order to determine the logic values of 
the additional information signal. 

This combination of a transmitting and receiv- 
ing device advantageously uses the fact that a 
logic "exclusive-OR" operation is reversible. 

Further embodiments of the transmitting device 
and the receiving device and their advantages will 
now be described in more detail, by way of exam- 
ple, with reference to Figs. 1 to 1 1 , of which 

Figs. 1 and 2 serve to illustrate prior-art meth- 
ods of transmitting an additional information signal. 

Figs. 3, 6, 9 and 1 1 show transmission systems 
utilizing different embodiments of the transmitting 
device and of the receiving device in accordance 
with the invention. 

Figs. 4, 7 and 10 illustrate the data-words 
modification dependent upon the additional infor- 
mation signal for different embodiments of the 
transmitting device in accordance with the inven- 
tion, and 

Figs. 5 and 8 illustrate the relationship between 
the prevailing error and the logic values of bits of 
the data word and the additional information word 
for different embodiments of a transmitting device 
in accordance with the invention. 

Fig. 1 shows a series 1 of 8-bit data words, 
representing a series of digitized signal samples of 
an analog signal, for example an audio or a video 
signal. The reference numeral 2 indicates a series 
of data words derived from the series 1 by replac- 
ing the least significant bit bO of every third data 
word (in Fig. 1 these are the least significant bits of 
the 2 ftd , 5 th , 8 th , H ,h , 14 ,h and 17 ,h data word) by a 
bit of an additional information signal comprising a 
series 3 of bits d5 dO. 

The series 2 of modified data words can sub- 
sequently be transmitted via a customary data 
transmission channel or a record carrier. After 
transmission the additional information signal can 
be recovered by detecting the least significant bits 
of every n th data word received. The analog signal 
represented by the data word can be recovered 
from the series of data words by customary digital- 
to-analog conversion techniques. This method of 
transmitting additional information along with the 



digitized analog information is frequently referred to 
as "bit stealing". 

Transmitting additional information by means of 
bit stealing has the advantage that the data format 

5 used for the transmission need not be modified. 

Since for the transmission only the least signifi- 
cant bits of the data words are used the error 
introduced in the recovered analog signal as a 
result of bit stealing is minimal. Fig. 2 by way of 

io illustration gives the magnitude of the error A as a 
function of the logic value of the least significant bit 
bO of the original data word and the logic value of 
the bit d of the additional information. 

If the additional information varies only to a 

is small extent repetition patterns may arise in the 
errors A, which in the case that the analog signal is 
an audio signal result in audible whistle tones and 
in the case that the analog signal is a video signal 
result in a visible interference pattern in the video 

20 picture. This is caused by the fact that the errors A 
are intercorrelated and the spectral power density 
distribution of the error signal consequently exhibits 
peaks. 

. In the embodiments to be described hereinafter 
25 steps have been taken to reduce the intercorrela- 
tion between the errors, which results in a flatter 
spectral power density distribution and hence in 
less conspicuous errors in the audio or the video 
signal. 

30 Fig. 3 shows an information transmission sys- 

tem employing a first embodiment of a transmitting 
device and a receiving device in accordance with 
the invention. The reference numeral 10 denotes 
an analog-to-digital converter by means of which 

35 an analog signal, for example an audio or a video 
signal, applied via an input 1 1 is converted into 
data words, for~~example 8-bit data words. The 
individual bits of the data words are referred to as 
b7 bO. where b7 is the most significant bit and 

40 bO is the least significant bit. 

The bits b7 bO are fed out via the respec- 
tive outputs 12 19. The output signals on the 

outputs 12 18, which represent the seven most 

significant bits, are applied directly to the parallel 

45 inputs of a signal processing circuit 20. The output 
signal on the output 19, which signal represents the 
least significant bit bO, is applied to the signal 
processing circuit 20 via a two-channel multiplex 
circuit 21 . 

so The processing circuit 20 in a customary man- 

ner converts the data words which are applied in 
parallel form into a serial bit stream, synchroniza- 
tion signals being inserted into the bit stream for 
the purpose of synchronizing the information trans- 

55 mission. 

The processing circuit 20 may comprise for 
example a known circuits as used for recording 
standard CD signals or standard DAT signals. 
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The bits d of the additional information signal 
are applied to an input of an Exclusive-OR gate 22. 
The bits b7 of the data words generated by the 
analog-to-digitaf converter 10 are applied to the 
other input of the Exclusive-OR gate 22. The output 
signal of the Exclusive-OR gate is applied to the 
signal processing circuit 20 via the multiplex circuit 
21. By means of a clock signal generator 23 the 
signal processing circuit 20. the analog-to-digital 
converter 10 and the multiplex circuit 2 are con- 
trolled in such a way that upon every n lh data word 
generated by the analog-to-digital converter the 
output signal of the Exclusive-OR gate 22 is ap- 
plied to the signal processing circuit 20, the least 
significant bit bO of the other data words being 
applied to the signal processing circuit 20. 

Thus, the least significant bit of every n tfl data 
word is replaced by a bit having a logic value 
derived from a bit d of the additional data word and 
one of the bits of the data word, in the present 
case the most significant bit b7, by means of an 
Exclusive-OR operation. 

By way of illustration Fig. 4 shows a series 31 
of data words in which the least significant bit of 
every 3 rd data word is replaced by a bit bO" de- 
pending upon the most significant bit b7 and one 
bit d of the data word by means of the circuit 
described above. 

Fig. 5 gives the error A, introduced in the data 
words as a result of the bit stealing method illus- 
trated in Fig. 4, as a function of the most significant 
bit b7, of the least significant bit bO and of the data 
bit d. The error A is a function of three substan- 
tially uncorrelated bits bO, b7 and d. The intercor- 
relation between the errors A will therefore be 
reduced in comparison with the known bit stealing 
method as illustrated in Figs. 1 and 2, in which the 
error A depends only on the bits bO and d. 

After transmission the bits d of the additional 
information signal can be recovered simply by 
means of subjecting the least significant bits bO" 
and the most significant bits b7 of every n th dat 
word received to an Exclusive OR operation. 

Fig. 3 also shows the circuit for recovering the 
additional information signal. In the circuit the bit 
series transmitted via a transmission channel or 
transmission medium 24. for example a DAT cas- 
sette tape or an optical storage medium, is applied 
to a second processing circuit 25 and a synchro- 
nizing circuit 26. The synchronizing circuit, in a 
manner known per se, detects the synchronizing 
signals in the received bit stream to derive clock 
signals for controlling the processing circuit 25, 
which recovers the data words from the serial bit 

stream. The bits b7 b1 and bO* are applied to a 

digital-to-analog converter 27, which reconverts the 
data words into an analog signal. The bits b7 and 
bO* are not only applied to the digital-to-analog 



converter 27 but also to an Exclusive-OR gate 28. 
The output signal of the Exclusive-OR gate 28 is 
applied to the input of a flip-flop 29. which is 
controlled by the synchronizing circuit 26 in such a 

5 way that upon reception of every n th data word the 
flip-flop 29 is loaded with the result of the logic 
operation performed by the Exclusive-OR gate 28. 
so that the additional information signal becomes 
available on the output of the flip-flop 29. 

io For the transmission of the additional informa- 

tion signal the circuit shown in Fgi. 3 the most 
significant bit b7 and the data bits b7 to the sub- 
jects logic exclusive-OR operation. However, this 
logic operation may also be applied to one of the 

/s bits b6 bl or a logic combination thereof and 

the bits d. It is essential only that the bits d of the 
data word used in the logic operation are uncor- 
related with the bits of the additional information 
signal. Neither is it necessary that the logic opera- 

20 tion is performed with a bit of the data words in 
which the least significant bits are modified. It is 
also possible to use bits of other data words for 
this purpose. 

In the circuit shown in Fig. 3 the data words 

25 are converted into a series of serial bits. However, 
it will be "evident that, although this is common 
practice in information transmission, it is not neces- 
sary to convert the data words into serial form but 
that the information may also be transmitted in 

30 parallel form. 

In the circuit shown in Fig. 3 only one bit of 
every n lh data word is replaced. However, it is 
equally possible to replace more than one bit in 
every n th data word. 

35 Fig. 6 shows an embodiment in which instead 

of one bit two bits of every selected data word are 
replaced. In Fig. 6 elements corresponding to those 
in the embodiment shown in Fig. 3 bear the same 
reference numerals. In addition to the Exclusive-OR 

40 gate 22 and the multiplexer 21 for replacing the 
least significant bit bO, the embodiment of Fig. 6 
also comprises an Exclusive-or gate 40 and a mul- 
tiplex circuit 41 by means of which the least signifi- 
cant bit but one b1 of every n th data word is 

45 replaced in a similar way. At te receiving side an 
additional Exclusive-OR gate 42 and an additional 
flip-flop 43 are provided for recovering the bits d of 
the information signal. Upon reception of every n th 
data word two bits of the additional information 

so signal are recovered by means of the Exclusive-OR 
gates 28 and 42 and the associated flip-flops 29 
and 43. 

By way of illustration Fig. 7 shows the series 1 
of data words which, depending upon the series 2 
55 of bits of the information signal, can be converted 
by means of the circuit shown in Fig. 6 into a 
series 45 in which the two least significant bits of 
every 6 ,h data word have been replaced. 
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Fig. 9 shows an embodiment of a transmission 
system employing yet another transmitting device 
in accordance with the invention. In Fig. 9 elements 
corresponding to those in Fig. 3 bear the same 
reference numerals. 

■ In the present embodiment every n ,h data word 
of the series 1 of data words is incremented or 
decremented by such a modification value that the 
least significant bit of the modified data word cor- 
responds to the logic value of one bit of the addi- 
tional information signal to be transmitted. 

Before the circuit shown in Fig. 9 is described 
in detail the underlying bit stealing method wiH be 
described with reference to Fig. 10. 

In Fig. 10 the series of data words generated 
by the analog-to-digital converter 10 again bears 
the reference numeral 1 and the series of bits d of 
the additional information signal again bears the 
reference numeral 3. The reference numeral 50 
denotes the series of data words in- which every 
third data word is changed by a modification value 
e. The modification value e is derived from the 
least significant bit bO in data words to be modified 
and the bit d of the additional information word to 
be transmitted, in such a way that after mofidica- 
tion the logic value of the least significant bit cor- 
responds to the logic value of the bit d to be 
transmitted. If, as is the case for the second, the 
eighth and the seventeenth data word of the series 
30, the logic value of the least significant bit 60 and 
the logic value of the bit d to be transmitted are 
equal the data word need not be modified i.e. the 
modification value e is zero. If. as is the case for 
the fifth, the eleventh and the fourteenth data word 
of the series 1, the logic value of the least signifi- 
cant bit b0" and the bits d do not correspond, a 
modified data word whose least significant bit bO 
corresponds to the bit d can be obtained by incre- 
menting or decrementing the data word by the 
value one. In order to minimize the intercorrelation 
between the consecutive values e, i^. the errors 
introduced by bit stealing, an arbitrary sign is se- 
lected for the modification. 

In Fig. 10 this sign is determined by a series 
51 of bits g of arbitrary logic value. 

In the transmission system shown in Fig. 9 the 
series 51 is generated by means of a binary 
random-noise generator 52 of a customary type, 
the absolute value of e being derived from the bits 
d of the additional information signal and the least 
significant bits bO of the data words by means of 
an Exclusive-OR gate 52. For modifying the data 
words an arithmetic circuit 54 of a customary type 
is arranged between the analog-to-digital converter 
10 and the processing circuit 20. which arithmetic 
circuit is controlled in dependence on the output 
signal of binary noise generator the output signal of 
the Exclusive-OR gate 53 and the clock signal on 



the output of generator 23. in such a way that 
every n !h data word is incremented or decremented 
by the value indicated by the output signal |e| of 
the Exclusive-OR gate 53. depending on the output 
5 signal of the binary noise generator 52. 

This yields a series of data words in which the 
least significant bit of every n lh data word cor- 
responds to a bit of the additional information sig- 
nal. 

io At the receiving side the bits d of the additional 

information signal can be detected simply be 
means of the flip-flop which is controlled by the 
synchronizing circuit 26. the least significant bit bO* 
being applied directly to the data input of the flip- 
is flop. 

In the embodiment shown in Fig. 9 the sign of 
the modification is determined by means of the 
binary noise generator 52. Since the data word bits 

bO b7 are non-correlated with the bits d of the 

20 additional information signal these bits can also be 
used for determining the sign of the modification, 
which yields a very simple embodiment of the 
receiver. 

Further, the embodiment shown in Fig. 9 only 
25 employs the least significant bit of every n Ih data 
word for the transmission of the additional informa- 
tion signal. However, it is alternatively possible to 
use two or more bits of the data word for this 
purpose. Fig. 8 by way of example illustrates the 
30 relationship between the modification value e, the 
arbitrary bit g. the two least significant bits 61, 60, 
and two bits d. d* of the additional information 
signal. 

Fig. 8 shows that for specific combinations of 

35 bl, bO and d, d* ( for example bi, bO, d. d" = (0. 0, 
0. 1). the sign of the modification is independent of 
g. For said combination b1. bO, d d* = (0. 0. 0. 1) 
the modification values always + 1 . However, for a 
number of other combinations, namely: b1, bO. d. 

40 d" = (0010). (0111), (1000), and (1101) the sign 
may be selected freely. For these combinations the 
data words with the bits br and bO". whose logic 
values correspond to those of the data bits d, d* 
can be obtained by a modification by + 2 or by -2. 

45 If the sign of the modification is now made depen- 
dent on the bits g of arbitrary logic values the 
intercorrelation between the successive errors, re. 
the value of e, can be reduced. 

Fig. 1 1 shows a variant of the circuit shown in 

50 Fig. 9 by means of which the data words are 
incremented or decremented in accordance with 
the last-mentioned modification method. The 
Exlusive-OR gate 53 is replaced by a circuit 60, 
which derives the absolute magnitude of the modi- 

55 ' fication value e and the sign of the modification 
• from the bits g of the arbitrary series, the two least 
significant bits b1, bO of the data word, and the bits 
d, d" of the additional information signal. The ab- 



5 



EP 0 359 325 A1 



10 



solute magnitude of the modification value and the 
sign of the modification are transferred to the arith- 
matic circuit 54 via a bus 61 and a signal line 62 
respectively. The circuit 60 may comprise a read- 
only memory (ROM) or a gate circuit which defines 
the relationship illustrated in Fig. 8. 

In the last-mentioned method in the rare situ- 
ation in which the original data words already have 
the maximum positive or maximum negative value 
a relative overflow situation may arise. If desired, 
this can be precluded by detecting data words of 
maximum positive or maximum negative value and 
subsequently, depending on the sign, decremen- 
ting instead of incrementing, or incrementing in- 
stead of decrementing. 



Claims 

1. A device for transmitting a series of data 
words representing a digitized analog signal, which 
device comprises modifying means constructed to 
modify the series of data words prior to the trans- 
mission depending on an additional information sig- 
nal in such a way that after modification the addi- 
tional information signal is represented by les sig- 
nificant bits of low significance of the selected data 
words, the values represented by the modified data 
words being substantially equal to the values repre- 
sented by the relevant data words prior to modi- 
fication, characterized in that the modifying means 
are adapted to modify the selected data words 
depending both on the additional information signal 
and on the logic values of other bits than said less 
significant bits, which other bits are substantially 
non-correlated with the additional information sig- 
nal. 

2. A device as claimed in Claim 1, character- 
ized in that the device comprises a binary random- 
noise generator for generating said other bits. 

3. A device as claimed in Claim 1, character- 
ized in that said other bits are bits of the data 
words. 

4. A device as claimed in Claim 1, 2 or 3, 
characterized in that the modifying means com- 
prise means for changing the values represented 
by the selected data words in such a way that after 
the change the n least significant bits of each of 
the relevant data words correspond to the logic 
value of n bits of the information signal, and means 
for determining the signs of the changes depend- 
ing on the logic values of said other bits. 

5. A transmitting device as claimed in Claim 4, 
characterized in that the mofication value and n are 
both equal to one. 

6. A transmitting device as claimed in Claim 3, 
characterized in that the modifying means are 
adapted bits of the additional information signal 



and said other bits of the data words to an 
Exclusive-OR operation in order to determine the 
logic values of said less significant bits. 

7. A transmitting device as claimed in Claim 6.. 

5 characterized in that the modifying means are con- 
structed to assign the logic value which depends 
on the additional information signal and on the 
other bit exclusively to the least significant bit of 
each of the selected data words. 

jo 8. A receiving device for use in conjunction 

with a transmitting device as claimed in Claim 6 or 
7, which device comprises means for recovering 
the additional information signal from the bits of 
low significance of the selected received data 

J5 words, characterized in that tne signal recovery 
means comprise means which are constructed to 
subject said less significant bits and the specific 
other bits of the data words to an Exclusive-OR 
operation in order to determine the logic values of 

20 the additional information signal. 

9. A receiving device as claimed in Claim 8. 
characterized in that the signal recovery means are 
adapted to derive the logic values of the bits of the 
additional information exclusively from the least 

25 significant bit of said selected data words and 
specific other bits of the data words. 
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